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ABSTRACT: Generalizing [ShSp], for every n < u> we construct a ZFC-model where the 
distributivity number of r.o.(7 ? (u;)/fin) n+1 , f)(n + 1), is smaller than the one of r.o.('P(a>)/fin) n . 
This answers an old problem of Balcar, Pelant and Simon (see [BaPeSi]). We also show that both 
of Laver and Miller forcing collapse the continuum to f)(n) for every n < u>, hence by the first result, 
consistently they collapse it below f)(n). 



Introduction 



For A a cardinal let f)(A) be the least cardinal k for which r.o.(7 : '(a;)/fin) A is not k— distributive, where 
by ("P(a;)/fin) A we mean the (full) A— product of V(u)/fm in the forcing sense; so / s ('P(a;)/fin) A if and 
only if / : A — > "P(a>)/fin \{0}, and the ordering is coordinatewise. 

In [ShSp] the consistency of t)(2) < f) with ZFC has been proved, which provided a (partial) answer to 
a question of Balcar, Pelant and Simon in [BaPeSi]. This inequality holds in a model obtained by forcing 
with a countable support iteration of Mathias forcing over a model of GCH. The proof is long and difficult. 
The following are the key properties of Mathias forcing (M.f.) which are essential to the proof (see [ShSp] 
or below for precise definitions): 
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(1) Mi. factors into a cr-closed and a cx-centered forcing. 

(2) M.f. is Suslin-propcr which means that, firstly, it is simply definable, and, secondly, it permits generic 
conditions over every countable model of ZF~. 

(3) Every infinite subset of a Mathias real is also a Mathias real. 

(4) Mathias forcing does not change the cofinality of any cardinal from above h to below h. 

(5) Mathias forcing has the pure decision property and it has the Laver property. 

In this paper we present a forcing Q n , where < n < u), which is an n-dimcnsional version of M.f. 
which satisfies all the analogues of the five key properties of M.f. In this paper we only prove these. Once 
this has been done the proof of [ShSp] can be generalized in a straightforward way, to prove the following: 

Theorem. Suppose V |= ZFC + GCH. If P is a countable support iteration of Q n of length 0J2 and G 
is P -generic over V , then V[G] \= h(n + 1) = Wi A h(n) = u>2- 

Besides the fact that the consistency of h(n+ 1) < h(n) was an open problem in [BaPeSi], our motivation 
for working on it was that in [GoReShSp] it was shown that both of Laver and Miller forcing collapse the 
continuum to h. Moreover, using ideas from [GoJoSp] and [GoReShSp] it can be proved that these forcings 
do not collapse c below h(w). We do not know whether they do collapse it to h(aj). But in §2 we show that 
they collapse it to h(n), for every n < u>. Combining this with the first result we conclude that for every 
n < oj, consistently Laver and Miller forcing collapse c strictly below h(n). 

The reader should have a copy of [ShSp] at hand. We do not repeat all the definitions from [ShSp] here. 
Notions as Ramsey ultrafilter, Rudin-Kcisler ordering, Suslin-proper are explained there and references are 
given. 



1. The forcing 



Definition 1.1. Suppose that D , . . . , D n _\ are ultrafilters on u. The game G(D , . . . , D n _i) is defined as 
follows: In his mth move player I chooses (A , . . . , A n _i) e D x . . . x D„_i and player II responds playing 
k m S ^4 mmoc l„- Finally player II wins if and only if for every i < n, {kj : j = imodn} G Di holds. 

Lemma 1.2. Suppose D , ■ ■ ■ , D n _\ are Ramsey ultrafilters which are pairwise not RK- equivalent. Let 
(m(l) : I < lo) be an increasing sequence of integers. There exists a subsequence (m(lj) : j < u) and sets 
Zi E Di, i < n, such that: 

(1) lj + i — lj > 2, for all j < iv, 

(2) Zi C U J=mo dJ m ft)' m (^+i))' f° r aU 1 < n ' 

(3) Zi n [m(lj), m(lj + i)) has precisely one member, for every i <n and j = imodn. 
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Proof: For j < 3, k < ui define: 



(2n-l)(3fe+j+l)-l 

Ij,k= (J [m s ,m s+1 ), 

s=(2n-l)(3k+j) 

J i = U I i' k ■ 

k<u 

As the Di are Ramsey ultrafilters, there exist Xi S A such that for every i < n: 

(a) Xi C Jj for some j < 3, 

(b) if Xi C Jj, then X, (~1 Ij t k contains precisely one member, for every k < u>. 

Next we want to find Yi e Di, Yi C Xi, such that for every distinct i,i' < n, Zi and Z v do not meet 
any adjacent intervals Ij.k- 

Define h : X n — > X\ as follows. Suppose C Jj. For every fc < u, h maps the unique element of 
Xq n Ij.fc to the unique element of X\ which belongs to either Ij^ or to one of the two intervals of the form 
Ij' t k' which are adjacent to Ij t k (note that these are /2,/c-i, I\,k if .7 = 0, or /o,fc,^2.fe if j = 1, or Ii.k, Io,k+i 
if j = 2). As h does not witness that Dq, Di are RK-cquivalent, there exist X[ G Di, X[ C Xi (i < 2) such 
that h[X' ] fl X[ — 0. Note that if n = 2, we can let Yi = X[. Otherwise we repeat this procedure, starting 
from X' and X 2l and get Xq and X' 2 . We repeat it again, starting from X[ and X' 2 , and get X" and Xj. 
If n = 3 we are done. Otherwise we continue similarly. After finitely many steps we obtain Yi as desired. 

By definition of Ij^ it is now easy to add more elements to each Yi in order to get Zi as in the Lemma. 
The "worst" case is that some Yi contains integers s < t such that (s,t) (1 Y u = for all u < n. By 
construction there is some Ij.k C (s, t). For every u < n — 1 pick 

x u e [m((2n - l)(3fc + 3) + 2u+ l),m((2n - l)(3k + j) + 2u + 2)) 

and add x u to ^ +u+lmoa v The other cases are similar. □ 

Corollary 1.3. Suppose Dq, . . . , D n -\ are Ramsey ultrafilters which are pairwise not RK- equivalent. Then 
in the game G(D , . . . , £>„-i) player I does not have a winning strategy. 

Proof: Suppose a is a strategy for player I. For every m < u, i < n let A™ C Di be the set of all ith 
coordinates of moves of player I in an initial segment of length at most 2m + 1 of a play in which player I 
follows a and player II plays only members of to. 

As the Di are p— points and each A™ is finite, there exist Xi e Di such that VtoVz < ni A e Af'iXi C* 
A). Moreover we may clearly find a strictly increasing sequence (to(7) : I < lo) such that m(0) = and for 
all / < oj: 

Vi < n\/A G AT (l) (Xi C A U m(l + 1) A X t n [m(Z), m(Z + 1)) ^ 0). 
Applying Lemma 1.2, we obtain a subsequence {m(lj) : j < u) and sets Zi £ Di. 

Now let in his jth move player II play kj , where kj is the unique member of [m(lj ),m(lj + i))n ^ mo( j„ H 
Zjmodn ^ ^ exists, or otherwise is any member of [to(L,), to(L, + i)) n -Xjmodn ( note tnat this intersection is 
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nonempty by definition of m(lj + \). Then this play is consistent with a, moreover XitlZi C {kj : j = imodn} 
for every i < n, and hence it is won by player II. Consequently a could not have been a winning strategy for 
player I. □ 

Definition 1.3. Let n < u be fixed. The forcing Q (really Q n ) is defined as follows: Its members are 
(w,A) G [<->->] <u> x [<jj] u . If (kj : j < lj) is the increasing enumeration of A we let Ai = {kj : j — imodn} for 
i < n, and if (lj : j < m) is the increasing enumeration of w then let Wi — {lj : j = imodn}, for i < n. 

Let (w, A) < (v, B) if and only if w fl (max(u) + 1) = v, Wi \ Vi C Bi and Ai C Bi, for every i < n. 

If p G Q, then w p , w P , A p , A p have the obvious meaning. We write p <° q and say "p is a pure extension 
of g" if p < q and w p = w q . 

If Do, • • • , -Dn-i arc ultrafiltcrs on w, let Q(Dq, . . . , Z)„_i) denote the subordcring of Q containing only 
those (w, A) G Q with the property Ai G £>j, for every i < n. 

Lemma 1.4. TTie forcing Q is equivalent to (V{uj)/fin) n * Q(G$, . . . G n -i), where (Go, . . . , G n -\) is the 
canonical name for the generic object added by (V(u>)/fin) n , which consists of n pairwise not RK-equivalent 
Ramsey ultrafilters. 

Proof: Clearly (7 , (cj)/fin)" is a— closed and hence does not add reals. Moreover, members (xo, x n -i) G 
(■p(w)/fm)™ with the property that if A = [_}{xi : i < n}, then x, = Ai for every i < n are dense. Hence the 
map (w, A) i — ► ((A-0, . . . , A n -i), (w, A)) is a dense embedding of the respective forcings. 

That Go, . . . , G„_i are (("P(w)/fin)™— forced to be) pairwise not RK-equivalent Ramsey ultrafilters fol- 
lows by an easy genericity argument and again the fact that no new reals arc added. □ 

Notation. We will usually abbreviate the decomposition of Q from Lemma 1.4. by writing Q = Q'*Q". So 
members of Q' are A,B G [u] u ordered by Ai C B t for all i < n; Q" is <5(Go, . . . , G„_i). If G is a Q— generic 
filter, by G 1 * G" we denote its decomposition according to Q — Q' * Q", and we write G' — (G' Q , . . . , G' n _ 1 ). 

Definition 1.5. Let / C Q(D , . . . , D n _i) be open dense. We define a rank function rkj on [ll>] <lu as 
follows. Let rkr(iu) — if and only if (w, A) £ I for some A. Let rk/(ty) = a if and only if a is minimal such 
that there exists A G D^ mQ ^ n with the property that for every k E A, rk/(w U {k}) — for some [3 < a. 
Let rkj(w) = oo if for no ordinal a, rk/(w) = a. 

Lemma 1.6. If Do, . . . , D n _\ are Ramsey ultrafilters which are pairwise not RK-equivalent and I C 
Q(D , . . • , D n _i) is open dense, then for every w G [w] <a) , rkj(w) ^ oo. 

Proof: Suppose we had rkj(w) = oo for some w. We define a strategy a for player I in G{D a , . . . , D n _\) 
as follows: cr(0) = (A , . . . , A n _\) G -Do x . . . x I?„_i such that for every fc G ^^iniodn' r k/( u; U {^}) = °°- 
This choice is possible by assumption and as the Di are ultrafiltcrs. In general, suppose that a has been 
defined for plays of length 2m such that whenever ko, . . . , fc TO _i are moves of player II which are consistent 
with <7, then ko < k\ . . . < fc m _i and for every {ki < . . . < C {fc , . . . , fc m _i} with = j'modn, j < I, 

we have rk/(w U {fc io , . . . , fcj^j}) = oo. Let S be the set of all {k io < . . . < k il t } C {fc , . . . , A: m _i} with 
ij = jmodn, j < I, and Z = mmodn. As D| uj | +TOmoc j n is an ultrafilter, by induction hypothesis we have that, 
letting 

A M+mmod™ = ( fc > fc ™-i : G S 1 rkj(u> U s U {fc}) = oo}, 
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A \ w \+mmodn E D \w\+mUYoAn- For * + \ w \ + mmodn, choose A l £ A arbitrarily, and define 

a(k , . . . fc m _i) = (A , A n _i). 

Since by Lemma 1.2. er is not a winning strategy for player I, there exist fco < . . . < k m < . . . which are 
moves of player II consistent with a, such that, letting A — {k m : to < u>}, we have (w, A) £ Q(D 0} ■ . ■ , £> n _i). 
By construction we have that for every (v,B) < (w,A), rki(v) = oo. This contradicts the assumption that 
I is dense. 

Definition 1.7. Let p e Q. A set of the form w p U {k\ w \ < fc|„,j+i < . . .} G is called a branch of p if 
and only if max(w p ) < ki w i and {kj : j = imodn} C A?, for every i < n. A set F C [w] <w is called a /roni 
in p if for every w £ F, (w, A p ) < p and for every branch B of p, B n m G F for some m < u. 

Lemma 1.8. Suppose D ,...,f„-i are pairwise not RK-equivalent Ramsey ultrafilters. Suppose p G 
Q(Dq, . . . , £> n _i) and (7 TO : m < lo) is a family of open dense sets in Q(Dq, . . . , D„_i). There exists 
q £ Q(D , . . . , Z)„_i), q <° p, smc/i i/iai /or every m, {u> G [oj] <u1 : (w, A q ) £ I m A (w, A q ) < q} is a front in 

q- 

Proof: First we prove it in the case I m = I for all m < u>, by induction on rki(w p ). We define a 
strategy a for player I in G(D 0} ■ . . , D n _\) as follows. Generally we require that 

o-(k ,...,k r ) i C a(k ,...,k s ) i 

for every s < r and i < n, where a(ko, . . . , fc r )j is the ith coordinate of a{ko, . . . , k r ). We also require that 
o~ ensures that the moves of II are increasing (see the proof of 1.7). Define <r(0) = (Aq, . . . , such that 

for every k £ -4|^ P | mo d„' rk /( wP U {k}) < rk/(w p ). 

Suppose now that ct has been defined for plays of length 2m, and let (fco, . . . , fc m -i be moves of II, 
consistent with a. The interesting case is that m — 1 = Omodn. Let us assume this first. By definition of 
cr(0) and the general requirement on a we conclude ikj(w p U {fc TO -i}) < rk/(w p ). By induction hypothesis 
there exists {A 0} . . . , A n -i) £ Do x . . . x D„_i such that, letting A — \J i<n Ai, we have (w p , A) < p and 

{v£[cj}<" : (u, A) £ I A (v, A) < (w p U {fc m _x}, A)} 

is a front in (w p U {fc TO -i}, A). We shrink A such that, letting 

(T(fc , . . . , fcm-l) = (A), • • • , Ai-l), 

the general requirements on tr above are satisfied. 

In the case that m - 1 ^ Omodn, define a(ko, ■ • ■ , fcm-i) arbitrarily, but consistent with the rules and 
the general reqirements above. 

Let A — {ki : i < uj} be moves of player II witnessing that a is not a winning strategy. Let q = (w p , A). 
Let B = w p U {1\ w p\ < l\ w p\+i < . . .} be a branch of q. Hence Z| wP | = kj for some j = Omodn. Then 
w p U {fcj} U {/|tuP|+i, i|tuP|+2) ■ • ■} is a branch of (w p U {kj}, a(k 0} . . . , kj)). By definition of cr there exists m 
such that (B n m, ct(/co, ■ ■ ■ ,kj)) £ I. As (_B n to, A) < (Bfl m, cr(fco, . . . , kj)) and 7 is open we are done. 
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For the general case where we have infinitely many I m , we make a diagonalization, using the first part 
of the present proof. Define a strategy a for player I satisfying the same general requirements as in the 
first part as follows. Let cr(0) = (A , . . . ,A n -i) such that, letting A = {J{Ai : i < n}, (w p ,A) <° p and 
it satisfies the conclusion of the Lemma for 1$. In general, let cx(fco, . . . , fc m -i) = (Aq, . . . , A n -\) such that, 
letting A = \J{Ai : i < n}, for every v C {ki : i < m] and j < m, (w p U v, A) <° (w p U v, A p ) and it satisfies 
the conclusion of the Lemma for Ij (In fact we don't have to consider all such v here, but it does not hurt 
doing it). If then A — {ki : i < uj} are moves of player II witnessing that a is not a winning strategy for I, 
similarly as in the first part it can be verified that q = (w p , A) is as desired. □ 

Corollary 1.9. Let £>o, . . . , Z?„_i be pairwise not RK-equivalent Ramsey ultrafilters. Suppose A G is 
such that for every i < n and X G Di, Ai G* X . Then A is Q(Dq, . . . , D n —i)— generic over V . 

Proof: Let / G Q(D , . . . , £>„-i) be open dense. Let w G M <w - It is easy to see that the set 

/„, = {(v, B) G <3(A), • • ■ , fn-i) : {w U [v \ min{fc G v Hmo d„ : k > max(io)}], B) G /} 

is open dense. If we apply Lemma 1.8. to p — (0, w, . . . , uj) and the countably many open dense sets /„, 
where w G M <w , we obtain q = (0, B). Let (a, : i < uj) be the increasing enumeration of A. Choose m large 
enough so that for each i < n, Ai\ {aj : j < mn} C Bi. Let w = {aj : j < mn}. By construction, there 
exists v G An6\(fl mn -i + 1) such that (v,B) G I w and wliv = Ank, for some k < uj. Hence (wliv,B) G /, 
and so the filter on Q(D n , . . . , -D rl -i) determined by A intersects /. As / was arbitrary, we are done. □ 

An immediate consequence of Lemma 1.4. and Corollary 1.9. is the following. 

Corollary 1.10. Suppose A G is Q— generic over V, and B G [u)] u is such that Bi C Ai for every 
i < n. Then B is Q— generic over V as well. 

Remember that a forcing is called Suslin, if its underlying set is an analytic set of reals and its order 
and incompatibility relations are analytic subsets of the plane. A forcing P is called Suslin-propcr if it is 
Suslin and for every countable transitive model (N, G) of ZF~ which contains the real coding P and for every 
p G P fl N, there exists a (N, P)— generic condition extending p. Sec [JuSh] for the theory of Suslin-proper 
forcing and [ShSp] for its properties which are relevant here. 

Corollary 1.11. The forcing Q is Suslin-proper. 

Proof: It is trivial to note that Q is Suslin, without parameter in its definition. Let (N, e) be a 
countable model of ZFC~, and let p G Q n N. Without loss of generality, \w p \ = Omodn. Let A G fl V 
be Q— generic over N such that p belongs to its generic filter. Hence w p C Ai C w? U (A P \ (max(w p ) + 1)) 
for all i < n. But if q = (w p ,A), then clearly q <° p and q is (N, Q)— generic, as every B G [co] u which is 
Q— generic over V and contains q in its generic filter is a subset of A and hence Q n A^— generic over N by 
Corollary 1.10. applied in N. □ 

The following is an immediate consequence of Corollary 1.11. 

Corollary 1.12. If p G Q and (r„ : n < uj) are Q— names for members of V, there exist q G Q, q <° p and 

(X n :n<uj) such that X n G V n [V] u and q \\- Q Vn(r„ G X n ). 
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Corollary 1.13. Forcing with Q does not change the cofinality of any cardinal A with c/(A) > f)(n) to a 
cardinal below A. 

Proof: Suppose there were a cardinal n < rj(n) and a Q— name / for a cofinal function from n to A. 
Working in V and using Corollary 1.12., for every a < n we may construct a maximal antichain {p^ : < c) 
in Q and (X$ : < c) such that for all < c, = 0, X« G n V and p« ||-q ./(a) G X|. 

Then clearly _4 Q = ((A^ : i < n) : < c) is a maximal antichain in ("P(w)/fin) n . By k < rj(n), 
(^4 Q : a < k) has a refinement, say A. Choose (Ai : i < n) G A- Let A = [J{Ai : i < n}. We may assume 
that the Ai also have the meaning from Definition 1.3. with respect to A. For each a < n there exists 0(a) 

such that {Ai : i < n) <(p( w )/fin) n {A^/ 11 ^ : i <n). Then clearly 

(0,A) \\- Q rangc(/) C \J{X% a) : a < k} . 
But as cf(A) > h(n) and k < f)(n), we have a contradiction. □ 

Lemma 1.14. Suppose Do, ... , D n -\ are pairwise not RK-equivalent Ramsey ultrafilters. Then Q(Dq, ■ . . , D n -\) 
has the pure decision property (for finite disjunctions), i.e. given a Q(D , ■ . . , D n -i) — name t for a member 
of {0, 1} and p G Q(Dq, . . . , £>„_i), t/iere exisf g G Q{Do, . . . , D n -\) and i G {0, 1} suc/i t/iat q <° p and 

Q ||-0(i?o,...,r>«-i) T = 

PROOF: The set J = {r G Q(D , . . . , £)„_i) : r decides r} is open dense. By a similar induction on 
rkj as in the proof of Lemma 1.7. we may find q G Q(D , . . . , Z)„_i), g <° p, such that for every g' < g, 
if g' decides t then (w 9 j^l 9 ) decides r. Now again by incuction on rkj we may assume that for every 
k G -^^,5| mo( j„' ( w<? u satisfies the conclusion of the Lemma, and hence by the construction of q, 

(w q U {k},A q ) decides r. But then clearly a pure extension of q decides r, and hence q does. □ 

Lemma 1.15. Lemma 1.14 holds if Q(D 0} . . . , D n _\) is replaced by Q. 

PROOF: Suppose p G Q, t is a Q-name and p \\-q t G {0, 1}. As A p \\-q, u p G Q(G*o, • • • ,G n -i)" , by 
Lemma 1.14 there exists a Q'— name A such that 

^ p II-q, "(w p , A) G Q" A K, A) < p A (w p , A) decides r" . 

As Q' does not add reals there exist Ai,A 2 G n V such that Ai C and Ai |[-q/ A = A 2 . Letting 
B = Ai n A 2 we conclude (to 1 ', S) G Q, B) <° p and (w p , B) decides r. □ 

The rest of this section is devoted to the proof that if the forcing Q is iterated with countable supports, 
then in the resulting model cov(A4) = u)i, where M is the ideal of meagre subsets of the real line, and 
cov(A / () is the least number of meagre sets needed to cover the real line. Hence for every n < u), we obtain 
the consistency of cov(A4) < f)(n). 

Definition 1.16. A forcing P is said to have the Laver property if for every P— name / for a member of 
W 0J, g G w iO l~l V and p G P, if 



p jhp Vn < w(/(n) < ff(n)) , 
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then there exist H : lo -> [lj] <uj and ijeF such that H E V , Vn< u(\H(n)\ < 2"), q < p and 

q \\- P Vn < w(/(n) G £T(n)) . 

It is not difficult to see that a forcing with the Laver property does not add Cohen reals. Moreover, by 
[Shb, 2.12., p. 207] the Laver property is preserved by a countable support iteration of proper forcings. See 
also [Go, 6.33., p. 349] for a more accessible proof. 

Lemma 1.17. The Forcing Q has the Laver property. 

Suppose / is a Q— name for a member of and g € ^oj n V such that p \\— q Mn < u)(f(n) < g(n j). 
We shall define q <° p and (H(i) : i < u) such that \H{i)\ < 2 l and q ||— Q\/i{f{i) <E H{i)). We may assume 
= Omodn and min(^4 p ) > max(w p ). 

By Lemma 1.14 choose q <° p and K° such that 9o |h<3 /(°) = K ° ^ and lct H (°) = i K °}- 
Suppose qi <° p, (H(j) : j < i) have been constructed and let a 1 be the set of the first i + 1 members of 
A Qi . Lct (v k : k < k*) list all subsets v of a 1 such that vi C (a 2 )/, for every / < n (see Definition 1.3.). Then 
clearly k* < 2 l+1 . By Lemma 1.14 we may shrink A qi k* times so to obtain A and {K^ 1 : k < k*) such 
that for every k < k*, (w q * Uv k , A) \\-q f(i + 1) = K l h +1 . Without loss of generality, min(A) > max(a l ). Let 
qi + i be defined by w qi+1 — w p and A qi+1 — a 1 U A' , where A 1 is A without its first (i + l)modn members. 
Lct H(i + 1) = {K l k +1 : k < k*}. Then q l+1 \\- Q f(i + 1) G H(i + 1). Finally let q be defined by w q = w' } 
and A q = \J{a l : i < uo}. Then q and (H(i) : i < uo) is as desired. □ 

As explained above, from Lemma 1.17 and Shclah's preservation theorem it follows that if P is a count- 
able support iteration of Q and G is P— generic over V, then in V[G] no real is Cohen over V; equivalently, 
the meagre sets in V cover all the reals of V[G]. Now starting with V satisfying CH we obtain the following 
theorem. 

Theorem 1.18. For every n < u>, the inequality cov(A4) < h(n) is consistent with ZFG 



2. Both of Laver and Miller forcing collapse the continuum below each h(n) 



Definition 2.1. Lct p C <ul ui be a tree. For any n G p let succ,,^) = {n < uj : n" (n) G p}. We say 
that p has a stem and denote it stem(p), if there is n G p such that |succ^(p)| > 2 and for every v C 77, 
Isucc^fj?)! = 1. Clearly stem(p) is uniquely determined, if it exists. If p has a stem, by p~ we denote the set 
{77 G p : stem(p) C 77}. We say that p is a Laver tree if p has a stem and for every 77 G succ,,(p) is infinite. 
We say that p is superperfect if for every r\ 6 p there exists v G p with n Q v and |succ„(p)| = w. By L wc 
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denote the set of all Laver trees, ordered by reverse inclusion. By M we denote the set of all superperfect 
trees, ordered by reverse inclusion. L, M is usually called Laver, Miller forcing, respectively. 

Theorem 2.2. Suppose that G is L— generic or M— generic over V. Then in V[G], \c v \ — \t)(n)\ v . 

Proof: Completely similarly as in [BaPeSi] for the case n = 1, a base tree T for (V (u) / 'fin)™ of height 
h(n) can be constructed. I.e. 

(1) T C {V(w)/fm) n is dense; 

(2) (T, D*) is a tree of height h(n); 

(3) each level T a , a < f)(n), is a maximal antichain in ('P(w)/fin)™; 

(4) every member of T has 2" immediate successors. 

It follows easily that, firstly, every chain in T of length of countable cofinality has an upper bound, and 
secondly, every member of T has an extension in T a for arbitrarily large a < h(n). 

Using T, we will define a L— name for a map from h(n) onto c. For p G L and {770, . . . , ?7«-i} G [p~] n , 
lct A \ v ^<n} = ( succ vM ■i<n). 

By induction on a < c we will construct (p a , 5 a , 7 a ) G L x h(n) x c such that the following clauses hold: 

(5) if { m , . . .,r?„_i} G ]p a ] n , then A p { ^. t<uj} G T 4 „; 

(6) if P < a, 5p = S a , {r? ,...,r?„_i} G [p"] n n [p^] n , then A^... <n} , ^ i:i <„ } are incompatible in 
(P(w)/fin) n ; 

(7) if p G L, 7 < c, then for some a < c, every extension of p Q is compatible with p and 7 Q = 7. 

At stage a, by a suitable bookkeeping we are given 7 < c, p G L, and have to find 5 a ,p a such that (5), 
(6), (7) hold. For n G p~ lct B,, = succ^(p); for n G <w w \p~, B v = uj. Let {{rf , . . . , ?7^_i} : i < lu) list 
j<w w jn sucn that every member is listed Ho times. 

Inductively we define (£j : i < and (_B P : 77 G <a) w, p G <a) 2) such that 

(8) G and (£, : i < uj) is a strictly increasing sequence of ordinals below h(n); 

(9) B« - B v ; 

(10) for every i < uj, the map p 1— > (i?^ , . . . , f?^ ) is one-to-one from l+1 2 into TV ; 

(11) for every i < k, for every p G fe+1 2, 5£ C* C* B®; 

Suppose that at stage i of the construction, (£j : j < i) and {BP : n G {rj 3 , . . . ,rf n _i ■ j < i},p G - l 2) 
have been constructed. 

For G {t/q, . . . ,n l n _ l } and p G - l 2, if B? is not yet defined, there is no problem to choose it such 
that (8) and (11) hold. Next by the properties of T it is easy to find £j and BP, for every p G l+1 2 and 
n G {?7 , . . such that (8), (9), (10), (11) hold up to i. 

By the remark following the properties of T, letting S a = sup{£j : i < uj}, for every n G <u1 uj and p G "2, 
there exists B? G such that 

(12) for all i <u>, B? C* B^; 

(13) for all {no, . . ., Vn -i} G [<"<, (B^,. . G T 5o . 
For p£ u 2 lct p p G L be defined by 
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stem(p p ) = stem(p Q ) 
y V e(pP)-(sncc v (pP) = BP). 

It is easy to see that every extension of p p is compatible with p a . Moreover, if {770, . . . , ffo-i} G [(p p )~L 
then ^4{^.. i<n } € 7a a by construction. Hence we have to find p£ u 2 such that, letting p a = p p , (6) holds. 
Note that for every {770, . . . , r? n -i} € [ <w w]" and /3 < a with (5/3 = S a and {770, . . . , Vn-i} € [P/3]™ there 
exists at most one p e "2 such that {^ , • • • >»?n-i} € [(P p ) - ]™ an d r i< n }> ^ ■;<„} are compatible in 
("P(w)/nn) n . In fact, by construction and as Tg a is an antichain, cither A p ^ ,. i<n j = ^{^ •i<„} or they are 
incompatible; and moreover for 0^0, A?, . . A? ... , , are incompatible. Hence, as H • lal < c we may 
certainly find p such that, letting p Q = p p and j a — 7, (5), (6), (7) hold. 

But now it is easy to define an L— name / for a function ^from fj(n) to c such that for every a < c, 
p a IK/OU = 7«- By (7) we conclude |K 7 : f)(n) y -» c y is onto". 

A similar argument works for Miller forcing. □ 

Combining Theorem 2.2 with Con(f)(n + 1) < f)(n)) from §1 we obtain the following: 

Corollary 2.3. For every n < lo, it is consistent that both of Laver and Miller forcing collapse the continuum 
(strictly) below f)(n). 
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